由此题得到一个很类似的状态转移方程:rabbit[i]=rabbit[i-1]+rabbit[i-m],理解为当前月的成年兔子是上一个月已经成年的兔子加上这个月刚成年的兔子。同时由于结果太大,所以要用到高精度加法来辅助一下。。 #...
由此题得到一个很类似的状态转移方程:rabbit[i]=rabbit[i-1]+rabbit[i-m],理解为当前月的成年兔子是上一个月已经成年的兔子加上这个月刚成年的兔子。同时由于结果太大,所以要用到高精度加法来辅助一下。。 #...
题目链接在此 这道题从题目的描述中可看出端倪。当m=2的时候,每个月兔子的对数构成的序列活脱脱就是...仔细找一找规律可以发现,有如下的规律:rabbit[i] =rabbit[i-1] +rabbit[i-m] 而当i<m的时候,rabbi...
本程序解决了Sicily平台上Queue的问题,有较好的可读性
题目:1029. Rabbit 题意: • 开始有一对成年兔子 • 每对成年兔子每个月产生一对小兔子 • 每只小兔子经过m个月变成成年兔子 • 问经过d个月后有多少兔子 • 约束: 1 , 1 解法:递推 • 这是一道计数问题...
题意:高精度加法和统计。归纳出公式: 1、当月份少于rabbit长成adult时,num[i] = num[i - 1] + 1;...表示第i个月的rabbit对数是上个月的rabbit加上本月刚成年的rabbit(刚成年等同于刚生下新兔子...) #
一. 题意(0.04s) 每一对成熟的兔子可以生一对兔子,兔子在m个月之后成熟,假设兔子都不会死,计算d个月后一共有多少只兔子。 二.... 三.... 这里M最大值只可能是10,所以开个最大存10个string的数组。...
sicily 1274的AC源码,通过且速度快,适合学生使用
我就比较水,直接模拟整个过程,因为m值不大。 每个模拟过程: k[m] = k[m-1]; //一个月过去了,孩子们长大一岁了! ... k[1] = k[0]; parent = parent + k[m]; //孩子都长大了,能生孩子了。这加法需要用高精度 ...
题目链接:http://soj.me/1029
题目:http://soj.me/1029 题目大意:开始时有1对成年兔子,每一对成年的兔子每个月可以生一对小兔子,给出m和d(m 算法实现:由于m和d都很小,可以直接模拟。num[0]表示成年兔子的数目,num[i]表示还有i个月成年...
由于中大的oj需要内网才能进去,就提供不了原始题目了,但是题目的意思就是说,开始有一对成年兔子,一对成年兔子每年能生一对幼兔,幼兔等m个月才成长为成年兔子,问d个月后总共有多少对兔子。...
Description The rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And after m months, the kid rabbits can become adul...
Rabbit Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description The rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month.....
//高精度运算+公式递推 //当m = 1时,ans = 2^d; //当m > 1时,f[1] = 1,f[2] = 2....f[m] = m,f[m+1] = f[m] + f[1]......f[n] = f[n-1] + f[n-m]; #include #include #include #include ...= 0)
题目传送门:1029. Rabbit 思路: 题目说的有一点奇怪,兔子要过m个月才能长大,但是第m个月的时候已经可以生孩子了,这是需要注意的。 思路也比较简单,用一个rabbits[months_to_grow + 1]的数组存储各个...
1029. Rabbit Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description The rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits e
题目大意是:有一对基因十分良好的兔子,每个月都会生一对小兔子,经过m个月后,小兔子又会长成大兔子,大兔子就可以又生一对小兔子。那么给出d个月后,总共有多少对兔子。(兔子期间不死亡,1 ...
明儿把最后一道1028刷了就完工了oh yeah~ 链接: http://soj.me/1029<br />// source code of submission 628265, Zhongshan University Online Judge System #include #include using namespace std; ...
/*1029. Rabbit(递推) 题目大意:起始有一对成年兔子,每个月可生一对兔子,而小兔子m个月 成长为成年兔子。求d个月后一共有多少对兔子(包括成年和未成年) 当前第i个月的成年兔子数 当i>m时,totalArray[i] =...
/* 1,大整数加法,用string模拟 2,用一个数组模拟兔子成长过程 Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description The rabbits have powerful reproduction ability. One pair of adult rabbits ...
题目 1029. Rabbit 限制条件 时间限制: 1 秒, 内存限制: 32 兆 题目描述 The rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And...
sicily题目分类 1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代数 13. 组合问题 14. 数论 15. 网格,...
#include using namespace std; string stringAdd(string a, string b) { while(a.length() ()) { a = "0" + a; } while(b.length() ()) { b = "0" + b; } string tmp = ""; int c